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(a) Character Tokens: S 100000 
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(b) Tensoring Order: SPOTTER 

t— i t_J t__i 

2 4 6 

'S' 

1 0 0 0 0 0 



(c) Tensor Pattern 1: 



'P' 



0 0 0 0 0 0 
10 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 



— - 0000001000000000 00000000 000000000000 



(d) Pattern for 'Spotter': 000000100000010000001100000100000010 

(e) Pattern for 'Spoter ': 000000100000010000001000000100000010 

(f) Pattern for 'Protest': 000010000000000001101000000100010000 
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Input data 



N-tuple Sampler 

"C3 



Tensoring 



e.g. "49 SANDRINGHAM ROAD SOUTHAMPTON S018 UL" 
e.g. "SAN" "AND" "NDR" "RIN" ... etc. 
e.g. 0001 0010-> 0000000000100000 
e.g. 0100001001101100 
e.g. 1,6, 9, 10, 12, 13. 



Superimposed Coding 



Index-value Coder 



CMM 



Threshold 



MB I Processing 
^ Result list 

15 



e.g. 0235035050 -> 0001001010 (threshold at 5) 

e.g. 0001001000, 0000001010, 000 100000 10 
e.g. "RINGS ANDH AM ROAD ..."cic. 



Back-Check 



Matching Records 
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Input Data 



N-tuple 
Sampler 



Tensoring 



Superimposing 
Coder 



Index Value 
Coder 
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■4 



6- 
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20 



FIG. 4 



Separator 
Generator 



CMM 



Threshold 
Device 



MBI Processor 



Result List 
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CMM Line 


00010000 00000000 10000000 


Word Array 


00010000 


00000000 


10000000 



CMM Line 


00010000 00000000 10000000 


Bit Set Position 


3 


16 



CMM Width 
(Bits) 


Usage Threshold 
(Separators) 


Pure CMM 
(Mb) 


Compressed CMM 
(Mb) 


1000 


31 


2.38 


1.61 


2000 


62 


4.77 


1.85 


5000 


156 


11.92 


2.57 


10000 


312 


23.84 


3.76 



Width of CMM 
(bits) 


Memory required 
(Mb) 


Total Number of Memories 


5000 


305.45 


553 


10000 


292.31 


277 


15000 


291.38 


185 


20000 


292.48 


139 


25000 


294.13 


111 


30000 


295.63 


93 


35000 


297.21 


79 


40000 


298.88 


70 
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Width of CMM 
(bits) 


Memory Requirement 
Using Compression 
(Mb) 


Memory Requirement 
Using Binary CMM 
(Mb) 


Relative Memory 
Saving 


5000 


305.45 


1770.17 


5.8 


10000 


292.31 


2229.29 


7.6 


15000 


291.38 


2498.57 


8.6 


20000 


292.48 


2689.14 


9.2 


25000 


294.13 


2832.08 


9.6 


30000 


295.63 


2945.26 


10 


35000 


297.21 


3036.78 


10.2 


40000 


298.88 


3131.58 


105 



Bucket 1: 
Bucket 2: 



Bucket 3: 



Bucket 4: 



Bucket 5: 



entries = i 



entries = 3 



entries = 2 



entries = I 



entries = 



array of bits set 
record index 



array of bits set 
record index 



array of bits set 
record index 



array of bits set 
record index 



array of bits set 
record index 



array of bits set 
record index 




array of bits set 
record index 



array of bits set 
record index 



e.g. [0,6]= 1100001 

e.g. [2,6] = 0110001 
e.g. [2,5] = 0110010 
e.g. [2. 4) = 0110100 

e.g. [0,5]= 1001010 
e.g. [0,6]= 1001001 

e.g. [2,5]= 0010110 
e.g. [0,6]= 1000011 



